
21 



What is claimed 



1. Method for the fragmentation (F) of images (14j_) 
5 into homogeneous regions (Ri) , this fragmentation (F) using 

iterative merges of fragments Fi and Fj which are as similar as 

possible according to at least one selection parameter, this 
similarity being evaluated by a product A*B of two factors A and 
B, A being consistent with a nxmber of pixels and B being 
10 consistent with the selection parameter (s) , characterized in 
1^^ that a merge is performed when the product A*B*C is less than a 

5S threshold consistent with the selection parameter, C being a 

Gj- factor consistent with the inverse of a number of pixels . 

2. Method according to Claim 1, characterized in 

y i 

m 15 that C is proportional to 2/ 'Nj^ where Nj^ represents a mean size 
vl of the fragments F^, such as a mean number of pixels. 

rj 3. Method according to Claim 1, characterized in 

yJ that the selection parameter (s) is (are) at least one of the 

Ifi^ following parameters: the luminance, the chrominance and the 

CJ 2 0 texture . 

4. Method according to Claim 1, characterized in 

that each iterative merge relates only to two neighbouring 
fragments Fj[ and Fj . 

5. Method according to Claim 4, characterized in 

25 that the factor A is proportional to ^'^^^ , where and N-j 

Ni + Nj 

are representative of the size of each merged neighbouring 
fragment F^ and Fj . 

6. Method according to Claim 5, characterized in 
that the size of a fragment is the nuiriber of pixels included in 

30 this fragment. 

7. Method according to claim 1, characterized in 

2 2 

that the factor B is proportional to [(Yi-Yj) + (Ui-Uj) + (Vi- 
2 

Vj) ], where (Y^-Yj), (^±-^2^ (Vi-Vj) represent. 




respectively, the difference between the luminances and the blue 
and red colour signals of each of these two fragments. 

8 . Method of grouping fragments of an image which 

are obtained by a method according to Claim 1, characterized in 
that this grouping uses a model (24j_) of motion individual to 

each fragment F-i_, this model (24^) of motion being determined 
with a known error or variance (Var24i) so as to allocate to the 
fragment created by this grouping one and the same model {24}^) 

of motion, grouping together at each step of this method the 
fragments F-i_ and Fj which minimize a grouping cost C-^^ 

proportional to an evaluation (A^/ j ) of the difference between 

the models (24^, 24 j) of motion of the two fragments F^ and F j . 

9. Method according to Claim 8, characterized in 
that the grouping cost (C^^^e) is inversely proportional to a 

threshold S^-^ of motion such that, in the absence of any other 

stoppage test, the grouping is not allowed if the evaluation 
Ai/j is greater than this threshold S^^^. 

10. Method according to Claim 9, characterized in 
that the grouping cost C3-3 is calculated according to the 

formula: 



__ NixNj r , A. 0-1 
~ Ni-i-Ni ^i/j)/^reJ' 



Ni+Nj 

where N-i_ is the number of pixels of the fragment Fj_ and Nj is 
the number of pixels of the fragment Fj . 

11. Method according to Claim 8, characterized in 
that the fragment Fj being of a greater size than the size of 

the fragment F-^, the evaluation Aj/i of the difference of motion 

between these fragments Ff and Fj cortprises the following steps: 

- calculation of a motion vector (15pj/i) for each 

pixel P (x,y) of the fragment Fj according to the model 24^ with 

parameters (a^, b^, c-i_, d^, e^, f^) of motion of the fragment 

Fj_, in such a way that, for a pixel P with coordinates (xj, yj) 
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of Fj, we calculate a vector 15pj/i with coordinates (cixj/i, 
dyj/i) according to the following formulae: 

^j/± = ai + bi xj + Ci Yj 

<3.yj/i = di+ eiXj + fiYj 

- evaluation of the motion vector 15pj/j of this pixel 
P according to the model 24 j with parameters (ai, bi, ci, di, 
ei, fi) of this fragment Fj, that is to say 

dxj/j = aj + bjxj + cj yj and 
dyj/j = d j + ejxj + fjyj 

- evaluation of the difference Apj/i between these two 
vectors 15pj/i and 15pj/j by calculating 

Apj/i = (dxj/j - dxj/i)2 + (dyj/j ~ dyj/i)^ 

- evaluation Aj/i of the difference in motion between 
fragments F^ and Fj by summing the Apj/i values of all the 
pixels of the fragment Fj and then by dividing by Nj . 

12 • Method according to Claim 11, characterized in 
that the size of a fragment is defined as the number of pixels 
included in this fragment. 

13. Method according to Claim 9, characterized in 
that the grouping threshold S^e is proportional to an error or 
variance Var24i of the modelling (24i) of motion of the fragment 

Fi- 

14. Method according to Claim 9, characterized in 
that the grouping threshold S^e is proportional to the maximum 
Max (Var24i/ Var^n) between the variance (Var24j) of the model 
(24j) of motion of the fragment Fi and the mean (Varn^) of the 

variances of the models of motion of fragments of the image, and 
preferably equal to 0.5* Max (Var24i, Va.r^) , 

15. Method according to Claim 13, characterized in 
that the grouping threshold S^^e higher, the grouping thus 

being less selective, when fragments whose pixels were included 
in one and the same region of a previous image are grouped 
together . 
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16. Method according to Claim 11, characterized in 
that a luminance prediction test is used before applying a less 
selective grouping threshold S^^e- 

17. Method according to Claim 16, characterized in 
that the fragment F j being of a greater size than the size of 

the fragment F^, the lijminance prediction is performed by- 
calculating, for each pixel P with coordinates (xj , yj) of the 
fragment Fj, the vector ISpj/i with coordinates (dxj/i, ^j/±) ^ 
the Iximinance predicted at P (xj , yj ) in the current image being 
that found at (xj - dxj/-^, yj - dyj/^) in the previous image. 

18. Method according to Claim 8, characterized in 

that the grouping of fragments into regions of arbitrary size 
^in encouraged by using a grouping stoppage test using the 
grouping cost C^^^ multiplied by a coefficient such that, calling 
N'j_ the maximum between the number Nj[ of pixels of the fragment 
F-L and N^ain/ j the maximum between the n-umber Nj of pixels 

of the fragment Fj and Nj^^-^, we use the stoppage test: 

NHN'i 

C3,e(FxUFj) - > 1 



19. Method according to Claim 8, characterized in 
that we use the grouping stoppage criterion: 
Cre{FiuFj) > 1 



